A linear data structure in which elements may be appended to or removed from either end.